On the Power of Circular Splicing Systems and DNA Computability
نویسندگان
چکیده
From a biological motivation of interactions between linear and circular DNA sequences, we propose a new type of splicing models called circular H systems and show that they have the same computational power as Turing machines. It is also shown that there e ectively exists a universal circular H system which can simulate any circular H system with the same terminal alphabet, which strongly suggests a feasible design for a DNA computer based on circular splicing.
منابع مشابه
Circular Languages Generated by Complete Splicing Systems and Pure Unitary Languages
Circular splicing systems are a formal model of a generative mechanism of circular words, inspired by a recombinant behaviour of circular DNA. Some unanswered questions are related to the computational power of such systems, and finding a characterization of the class of circular languages generated by circular splicing systems is still an open problem. In this paper we solve this problem for c...
متن کاملCircular languages generated by complete splicing systems and pure unitary languages ( extended version ) ⋆
Circular splicing systems are a formal model of a generative mechanism of circular words, inspired by a recombinant behaviour of circular DNA. Some unanswered questions are related to the computational power of such systems, and finding a characterization of the class of circular languages generated by circular splicing systems is still an open problem. In this paper we solve this problem for c...
متن کاملOn the power of circular splicing
Splicing systems are generative devices of formal languages, introduced by Head in 1987 to model biological phenomena on linear and circular DNA molecules. Via automata properties we show that it is decidable whether a regular language L on a one-letter alphabet is generated by a finite (Paun) circular splicing system: L has this property if and only if there is a unique final state qn on the c...
متن کاملMarked Systems and Circular Splicing
In 1987 Head introduced a new operation on strings, called splicing, as a formal model of certain cut and paste biochemical transformation processes of an initial collection of DNA strands under the simultaneous influence of enzymes [11]. Two strands of DNA are cut at specified substrings (sites) by restriction enzymes that recognize a pattern inside the molecule and then the fragments are past...
متن کاملSpectroscopic investigation on the interaction of DNA with superparamagnetic iron oxide nanoparticles doped with chromene via dopamine as cross linker
Objective(s): The interaction of DNA with iron oxide nanoparticles (SPIONs) was studied to find out the interaction mechanism and design new drug delivery systems. Materials and Methods: The interaction of calf thymus DNA (ctDNA) with SPIONs doped with 2H-chromene via dopamine as cross linker (SPIONs@DA-Chr) was studied using the UV absorption spectroscopy, viscosity measurement, circular dichr...
متن کامل